class Gift {
public:
    int getValue(vector<int> gifts, int n) {
        // write code here

        //方法一：map统计
        // map<int,int> count;
        // int mid = gifts.size()/2;

        // for(auto &e : gifts)
        // {
        //     count[e]++;
        // }

        // for(auto &e : count)
        // {
        //     if(e.second >= mid)
        //         return e.first;
        // }

        // return 0;

        //方法二：不停统计求次数
        sort(gifts.begin(),gifts.end());
        int mid = gifts[n/2];

        int count = 0;
        for(auto &e : gifts)
        {
            if(e == mid)
                count++;
        }

        if(count > n/2)
            return mid;
        return 0;
    }
};
